Random sorting networks: local statistics via random matrix laws
نویسندگان
چکیده
منابع مشابه
Random Subnetworks of Random Sorting Networks
A sorting network is a shortest path from 12 · · · n to n · · · 21 in the Cayley graph of Sn generated by nearest-neighbor swaps. For m ≤ n, consider the random m-particle sorting network obtained by choosing an n-particle sorting network uniformly at random and then observing only the relative order of m particles chosen uniformly at random. We prove that the expected number of swaps in locati...
متن کاملRandom Sorting Networks
A sorting network is a shortest path from 12 · · · n to n · · · 21 in the Cayley graph of Sn generated by nearest-neighbour swaps. We prove that for a uniform random sorting network, as n → ∞ the spacetime process of swaps converges to the product of semicircle law and Lebesgue measure. We conjecture that the trajectories of individual particles converge to random sine curves, while the permuta...
متن کاملLaws of Large Numbers for Random Linear
The computational solution of large scale linear programming problems contains various difficulties. One of the difficulties is to ensure numerical stability. There is another difficulty of a different nature, namely the original data, contains errors as well. In this paper, we show that the effect of the random errors in the original data has a diminishing tendency for the optimal value as the...
متن کاملChiral Random Matrix Model for Critical Statistics
We propose a random matrix model that interpolates between the chiral random matrix ensembles and the chiral Poisson ensemble. By mapping this model on a noninteracting Fermi-gas we show that for energy differences less than a critical energy Ec the spectral correlations are given by chiral Random Matrix Theory whereas for energy differences larger than Ec the number variance shows a linear dep...
متن کاملStatistics of infinite dimensional random matrix ensembles
A complex quantum system with energy dissipation is considered. The quantum Hamiltonians H belong the complex Ginibre ensemble. The complex-valued eigenenergies Zi are random variables. The second differences ∆Zi are also complex-valued random variables. The second differences have their real and imaginary parts and also radii (moduli) and main arguments (angles). For N=3 dimensional Ginibre en...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Probability Theory and Related Fields
سال: 2018
ISSN: 0178-8051,1432-2064
DOI: 10.1007/s00440-018-0886-1